package sort;

/**
 * @ClassName: sort.insert
 * @Auther: Drawin
 * @Date: 2021/9/18 23:04
 * @Description:
 */

import java.util.Arrays;
import java.util.Scanner;
public class insert {
    public static void main(String[] args) {
        System.out.println("请输入数组的个数");
        Scanner s=new Scanner(System.in);
        int n=s.nextInt();
        int[] a=new int[n];
        for(int i=0;i<a.length;i++){
            a[i]=s.nextInt();
        }
        for(int i=1;i<n;i++)
            for(int j=i;j>=1;j--)
                if(a[j]<a[j-1]){
                    int temp=a[j];
                    a[j]=a[j-1];
                    a[j-1]=temp;
                }else{
                    break;
                }
        System.out.println(Arrays.toString(a));
    }
    }

